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BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to automated semiconductor manufacturing process control, and 
more particularly to an active starvation avoidance lot start agent that reduces cycle time in 
the manufacturing process. 
Description of the Related Art 

Semiconductor factories are relatively complex and costly to operate. Automated 
control of semiconductor manufacturing processes can provide a mechanism for attaining 
optimal factory performance, improving the quality and lowering the cost of production, 
expanding the production rate, and relieving the drudgery of many routine, repetitive manual 
operations. 

Controlling a semiconductor factory, however, is a challenging task. A 
semiconductor factory ("fab") is a complex environment where numerous parts, typically 40 
thousand wafers or more, and numerous part types, typically 100 part types or more, are 
simultaneously being manufactured. As each wafer moves through the fab, it may undergo 
more than 300 processing steps, many of which use the same machines. A large factory may 
contain approximately 500 computer-controlled machines to perform this wafer processing. 
Routing, scheduling, and tracking material through one of these factories is a difficult and 
complicated task, even with the assistance of a computerized factory control system. 

In attempting to develop computerized models and computerized control mechanisms 
for semiconductor manufacturing plants, the inventors have discovered that it is useful to 
utilize an object-oriented approach. Object-orientation is a technique for system modeling 
that models a system as a number of "objects" that interact. The result of this approach is the 
definition of a number of objects within the system that are related in some way. Each object 



- 1 - 



514204 v4 

Client Reference: TT3418 



Attorney Docket No.: : M-75 1 1 US 

is a specific instantiation of a particular class, with certain attributes and operations 
characterizing the class. 

In developing a computerized system for modeling and controlling a semiconductor 
manufacturing plant, it is useful to understand the important role of "cycle time." Cycle time 
is the time it takes to manufacture a product from start to finish, and is defined to be the time 
a job spends in the manufacturing facility, including processing time plus waiting time. 
Cycle time is a key factory metric for manufacturing plants, including those in the 
semiconductor industry. Due to the complexity of the manufacturing process, product cycle 
times in semiconductor manufacturing facilities ("fab") can exceed 8 weeks. 

Another important metric in the semiconductor fabrication context is the throughput 
rate. The throughput rate is the average number of wafers that leave the fab per unit of time. 

For many reasons, it is highly desirable to reduce cycle time as much as possible 
without sacrificing factory throughput or on-time delivery. One reason is that reducing cycle 
time allows learning to occur more rapidly so yield and product improvements can be 
introduced more quickly. Also, an enterprise with low cycle times is inherently more flexible 
and can adapt quickly to changes in the marketplace or other business conditions. A third 
reason that it is desirable to minimize cycle time, and consequently, waiting time, is that a 
decrease in waiting time decreases the time a wafer is exposed to particles in the clean room, 
thus increasing yield. 

Cycle time is related to Work-in-Process (WIP) by Little's Law: 
WIP = Cycle Time * Throughput Rate 

From this formula it is clear that, by holding the throughput rate constant and 
reducing WIP, cycle time is reduced. In order to maintain maximum throughput, idle time on 
the most highly utilized ("bottleneck") machines in the manufacturing process must be 
minimized. It is thus important not to reduce WIP so much that a "bottleneck" machine 
experiences idle time (i.e., "starves"), which results in lost production and reduction in 
throughput rate. 

What is needed is an efficient, automated manner of reducing WIP in a semiconductor 
fab, and thereby reducing cycle time, without sacrificing throughput. 

SUMMARY OF THE INVENTION 

In the terminology of object-oriented computing, a software "agent" is an 
autonomous, active object. Given its set of operations, a software agent can take independent 
action in response to local conditions, thereby generating adaptable system behavior. The 
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present invention presents an agent-enhanced system that defines, configures, and deploys 
autonomous and mobile "software agents" that mimic and improve the functioning of "real 
world" agents in a semiconductor manufacturing plant such as factory workers, material, 
equipment, processes, etc. 

A system is provided, wherein the system monitors work in process ("WIP") in a 
manufacturing facility. The system comprises a software object that identifies a bottleneck 
workstation and a software object that calculates a WIP value representing the amount of 
work approaching the bottleneck workstation. The system further comprises a software 
object that determines whether the WIP value is projected to fall below a control limit during 
an evaluation period and a software object that recommends, if the WIP value is projected to 
fall below the control limit during the evaluation period, that a selected amount of additional 
work be released into the manufacturing line. In at least one embodiment, the system further 
comprises a software object that determines one or more product types for the selected 
amount of additional work. 

In at least one other embodiment, a system that controls WIP in a manufacturing 
facility comprises an object that identifies a plurality of bottleneck workstations and an object 
that calculates a WIP value for each of the plurality of bottleneck workstations. Each of the 
WIP values represents the amount of work approaching the bottleneck workstation to which 
the WIP value corresponds. The system further comprises an object that determines, for each 
WIP value, whether the WIP value is projected to fall below a control limit during an 
evaluation period and an object that recommends, if any of the WIP values are projected to 
fall below the control limit during the evaluation period, that a selected amount of additional 
work be released into the manufacturing line. 

A method is provided wherein the method comprises employing a software object that 
25 identifies a bottleneck workstation. The method further comprises employing a software 
object that calculates a WIP value that represents the amount of work approaching the 
bottleneck station and employing a software object that determines whether the WIP value is 
projected to fall below the control limit during an evaluation period. The method further 
comprises employing a software object that recommends if the WIP value is projected to fall 
30 below the control limit during the evaluation period, that a selected amount of additional 
work be released into the manufacturing line. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, features, 
and advantages made apparent to those skilled in the art by referencing the accompanying 
drawings. 

Figure 1 is a block diagram depicting a high-level view of the Agent-Enhanced 
Manufacturing System ("AEMS") environment. 

Figure 2, including Figures 2A and 2B, is a block diagram depicting AEMS in 
more detail. 

Figure 3 is a collaboration diagram depicting Starvation Avoidance Lot Start Agent 
("SALSA") creation processing. 

Figure 4 is a collaboration diagram depicting the SALSA processing performed by a 
Recommendation Wakeup Listener object in response to an alarm. 

Figure 5, including Figure 5A and Figure 5B, is a flow chart depicting the 
processing of a Virtual WIP Manager object in more detail. 

Figure 6 is a chart depicting an exemplary sequence of operations for a product Pj. 

Figure 7 is a block diagram depicting one embodiment of the VWIP manager object. 

Figure 8 illustrates at least one embodiment of a linear probability function used to 
weight WIP within a bottleneck segment. 

The use of the same reference symbols in different drawings indicates similar or 
identical items. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention is a collection of autonomous software agents that control 
various objects, machines, and processes within a semiconductor manufacturing facility 
("fab")- The agents are collectively referred to herein as Agent-Enhanced Manufacturing 
System ("AEMS"). The AEMS agents are active elements that control the manufacturing 
process. The agents control the release of new lots into the manufacturing line, schedule lot 
processing, preventive maintenance and qualifications on machines, schedule lot movement, 
initiate execution of scheduled tasks, and react to changes in the factory state, such as 
unscheduled down time. 

One skilled in the art will recognize that an agent or other software object can include 
one or more software objects. As used herein, the term "object" will be understood to be a 
software object that may, in turn, be composed of other software objects. Conversely, one 
skilled in the art will also recognize that the functionality of one object may combined with 
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other functionalities. It is to be understood that functionalities described as being associated 
with separate objects may be combined into the functionality associated with a single object. 

Figure 1 is a block diagram depicting a high-level view of the AEMS environment. 
In order to implement an agent-enhanced computerized modeling and control system for 
5 semiconductor processing, such as the AEMS 120, the system must receive information 
concerning factory 100 conditions. In order to accomplish this task, AEMS 120 works in 
conjunction with a virtual "Factory" 110 that contains objects corresponding to the physical 
elements of a fab 100, sometimes referred to below as "manufacturing domain entities." The 
software-simulated virtual facility is referred to herein as "the Factory" 110 and includes 

10 objects representing products, processes, operations, lots, machines and other manufacturing 
entities. The AEMS agents interact with the Factory 110 and the Factory Control System 140 
to schedule, control, and optimize the manufacturing process in the fab 100. 

The AEMS agents also utilize externally-configured control inputs 130, or "control 
knobs." Some of the externally-configured control inputs 130 include, without limitation, 

1 5 the safety factor to be used in the process of determining when to start new lots, and the 

identification of particular bottleneck stations (i.e., machine types) within the physical plant. 
The role of each of these control inputs will be discussed in further detail below. 

Figure 1 illustrates that each AEMS agent is one of many agents in an environment 
that provides automated control and optimization of a physical manufacturing plant, or fab. 

20 Use of agents in the present invention allows an innovative approach to the automated control 
of semiconductor manufacturing systems. In the prior art, automated semiconductor factory 
control systems are designed based on the assumption that people will be the active agents in 
the system. That is, they depend on people to initiate all factory operations. These prior art 
Manufacturing Execution Systems (MES) use a top-down control strategy. 

25 In contrast, the present invention controls a fab using an active, bottom-up approach, 

which utilizes autonomous software agents that respond to information and events available 
from the factory floor. Factory control results from the interaction of software agents 
representing lots, equipment, and other processing resources. As contrasted with the 
centralized, top-down approach of prior art systems, the agent-enhanced system of the present 

30 invention handles the considerable complexity of a factory by dividing the job up among a 
larger group of smaller, simpler entities (i.e., agents). 

In addition to its ability to better handle complexity, the agent-enhanced system of the 
present invention is also more responsive to local events. Because the agents in AEMS 120 
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represent the active entities in material processing (lots, equipment, etc.) they are more 
responsive to, and in fact often driven by, events that are local to those entities. For instance, 
the present invention can take equipment events into account and react accordingly, thereby 
operating more efficiently. 
5 The agents in the present invention are autonomous, mobile agents that represent 

manufacturing entities such as product material (i.e., lots, batches, etc.), processing 
equipment, metrology equipment, durables (reusable processing resources like fixtures, 
reticles, etc.), and consumables (depletable processing resources such as photoresist, 
sputtering targets, etc.). In addition, the agents may also represent logical entities found in 
10 prior art systems, including specification repositories, recipe repositories, planning systems, 
and process models. As autonomous agents, the agents of the present invention operate 
independently of the person or program that initiated them. This key feature leads to a more 

^ highly automated factory, because agents handle many of the execution tasks that are a 

•i=f 

IB burden to factory operations personnel. This allows the agents, with the aid of computers, to 

lij 

j f§ 15 perform more efficiently than humans can in handling routine execution activities with 
IH unwavering attention and consistency, gathering and tracking large amounts of data, and 

\T\ handling multiple tasks in parallel. 

;=5 The autonomous agents of the present invention interact with each other. Each agent 

!j? is programmed to perform the desired behavior, and agents of the same type are typically 

Ijj 20 programmed with similar behavior. Agents must interact with other agents that are both the 
j~r same type and different type than the agent. For example, lot agents and equipment agents 

are programmed to interact with each other, although each type of agent is programmed with 
different behavior. A further example arises in the context of scheduling operations. One 
particular lot may negotiate with a number of pieces of equipment. The lot agent has been 
25 programmed to try to find a piece of equipment that will allow the lot agent to meet its due 

date. The lot agent's programmed goals are to select a machine that provides the right type of 
processing and select a machine that can support its due date requirements. At the same time, 
the equipment agents are programmed to try to acquire lots for processing in a way that 
optimizes their utilization. The equipment agent's programmed goals are to maximize its 
30 overall utilization, respect the relative priority of lots, reduce setup or recipe changes, and 
optimize its batch size. This collaboration of agent interaction results in the scheduling of a 
lot on a particular piece of equipment, within a specified time window. Since the agents are 
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autonomous rather than passive, this short-term scheduling interaction may occur in parallel 
for all lots in need of equipment. 

Although agents of the same type are usually programmed with similar behavior, 
differentiation occurs to create specialized agents. In other words, all lots are not equal and 
5 therefore all lots do not exhibit the same behavior. Lots with different priorities are 

represented by different states of the agent, the different states following different processing 
rules. A lot that is participating in an engineering experiment must be processed differently 
than a production lot. Because the experimental lot is represented by an agent state with 
different behavioral rules, different processing is the natural result. This is an advantage over 
10 prior art MES systems, where the logic for handling normal vs. high priority vs. experimental 
lots is implemented in one piece of scheduling code containing a number of if-then 
conditions. 

Another feature of the present system, because AEMS 120 is agent-based, is the 
ability to utilize the benefits of emergent behavior. Emergent behavior is collective system 

1 5 behavior that was not explicitly programmed into any of the individual agents. For example, 
when lot and equipment agents negotiate with each other in the scheduling application, they 
do not produce a deterministic result. Instead, the emergent behavior of the agents results in 
the efficient scheduling of lots on the available equipment. 

The agents described above do not necessarily exist in a one-to-one correspondence 

20 with manufacturing domain entities, such as lots, equipment, etc. Instead, most domain 

entities are each represented by a group of agents. This facilitates the design of specialized 
objects that exhibit specialized behavior to support a single aspect of domain entity 
functionality. 

Figure 2A is a block diagram depicting AEMS 120 in more detail. AEMS includes 
25 various classes, wherein instantiated objects of each class perform various tasks. The 

software agent classes include a starvation avoidance lot start agent class 200, one or more 
scheduling agent classes 250, and one or more processing agent classes 280. The scheduling 
agent classes 250 include one or more lot scheduling classes 251 whose objects perform 
scheduling tasks for lots, one or more preventive maintenance classes 252 whose objects 
30 schedule preventive maintenance on machines in the fab, and one or more machine 

scheduling classes 253 whose objects perform machine scheduling. The processing agent 
classes 280 include one or more lot processing classes 281 whose objects perform transport 
tasks for lots, one or more preventive maintenance processing classes 288 whose objects 
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perform preventive maintenance and qualification tasks, and one or more machine processing 
classes 282 whose objects perform material processing tasks for machines in the fab. 

Instantiated objects (hereinafter referred to as 200m) of the Starvation Avoidance Lot 
Start Agent (SALSA) class 200 control the scheduling of new lots into the fab so that Work- 
5 in-Process (WIP) is reduced without sacrificing throughput in a manufacturing process. The 
primary goal of a SALSA agent 200m is to start new lots into the manufacturing queue such 
that 1) new lots are started just in time to avoid idling (starving) the bottleneck, 2) to avoid 
starting new lots when they won't be processed anyway, and (3) achieve a desired product 
mix. In order to avoid starvation, a SALSA agent 200m controls the flow of work through 
10 the manufacturing process by controlling the number of lots introduced into the fab and 
entered into the manufacturing pipeline for each bottleneck resource. In other words, the 
present invention effects starvation avoidance by controlling job release. 

6ure 2B illustrates various object classes 210, 215, 220, 225, 230, 235, 240, 245, 
265^270, 275 that a SALSA agent 200m invokes, in at least one embodiment, in 
1 5 order to control tfts introduction of new lots into the factory so as to avoid overburdening 
"bottleneck" manufacturing machines, while at the same time avoiding idle time 
("starvation") at the bottleneck machines. A SALSA agent 200m is particularly useful in the 
context of semiconductor fabrication, because some features of wafer fabrication are not 
found in most other job shops\The photolithography process of wafer production requires 
20 the exposure of each of a multiple layers of photoresistive material through a mask. Because 
each layer of the wafer must be so exposed in the photolithography process, each lot of 
wafers repeatedly visits the photolithography workstation before it is completed. Since this 
equipment is very expensive, it is not overly abundant in the fab, and is therefore likely to be 
a bottleneck station. Thus, the special featurkof wafer fabrication workflow that makes a 
25 SALSA agent 200m particularly useful is the repeated entry at a bottleneck workstation. A 
SALSA agent 200m focuses on the queue of worKsapproaching the bottleneck workstation 
because such queue will on average be the biggest queue in the factory. A goal of at least one 
embodiment of a SALSA agent 200m is to allow high utilization rates of bottleneck machines 
while maintaining low levels of WIP. \ 
30 A bottleneck is typically a machine that is heavily used within the fab. Due to this 

heavy utilization, a bottleneck workstation often includes more than one of the same type of 
machine. While a bottleneck workstation can sometimes include only a single machine, as 
used herein, the term "bottleneck" and "bottleneck machine" and "bottleneck workstation" 
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are intended also to encompass a workstation that includes a plurality of machines, where the 
plurality of machines are all of the same machine type. 

Figure 3 depicts the interaction of several classes that are directly or indirectly 
invoked by a SALSA agent 200m. Generally, a SALSA agent 200m determines which 
5 products should be started, and when, in order to prevent bottleneck starvation. In order to do 
this, the SALSA agent 200m monitors the inventory approaching bottleneck resources and 
releases new lots of work into the fab whenever this inventory falls below a safety level. The 
SALSA agent 200m monitors the WIP that is positioned to feed the bottleneck machines and 
only starts new lots just in time to ensure that the bottleneck machine is not starved. New lots 

10 are not started as long as there is sufficient WIP to feed each bottleneck. The SALSA agent 
200m then becomes inactive, "or sleeps", for a calculated length of time during which the 
SALSA agent 200m has calculated that a starvation is unlikely to occur. At the end of this 
time, the SALSA agent 200m becomes active, or "wakes up", and repeats the process, 
calculating the work approaching each bottleneck station, and determining whether additional 

1 5 lots should be started in order to avoid future bottleneck starvation. 

Figures 2 and 3 illustrate that the SALSA agent 200m creates in operation 301 an 
instantiation 240m of the Recommendation Listener Collection class 240. In operation 302, 
the SALSA agent 200m creates a Recommendation Notifier object 245m and passes it the 
Recommendation Listener Collection object 240m that was created in operation 301. In this 

20 manner, the notifier object 245m is associated with one or more listener objects 240m that 
need to know when a recommendation for new lot starts has been made. 

In operation 303 the SALSA agent 200m creates an instantiation 270m of the 
Capacity Listener Collection class 270. In operation 304, the SALSA agent 200m creates a 
Capacity Notifier object 260m and passes it the Capacity Listener Collection 270m that was 

25 created in operation 303. In this manner, the notifier object 260m is associated with one or 
more listener objects 270m that need to know when a capacity determination (underflow or 
overflow) has been made. A discussion of underflow and overflow processing is set forth 
below. In at least one embodiment, the Capacity Notifier object 260m notifies personnel that 
a particular capacity condition (i.e., projected underflow or overflow) is projected to occur 

30 during the current plan period. 

In operation 305 the SALSA agent 200m creates an instantiation 235m of the 
Evaluation Listener Collection class 235. In operation 306, the SALSA agent 200m creates 
an Evaluation Notifier object 230m and passes it the Evaluation Listener Collection object 
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235m that was created in operation 305. In this manner, the notifier object 230m is 
associated with one or more listener objects 235m that need to know when an evaluation of 
whether or not to recommend new starts has occurred. In at least one embodiment, the 
Evaluation Listener Collection objects 235m log various indications concerning each 
5 evaluation cycle performed by the SALSA agent 200m, regardless of whether new lot starts 
are recommended during that evaluation cycle. 

In operation 307 the SALSA agent 200m creates an instantiation 220m of the Starts 
Advisor class 220. The operation of the Starts Advisor object 220m is discussed in further 
detail below in connection with the discussion of Figure 4. 

10 In operation 308, the SALSA agent 200m creates an instantiation 215m of the 

Recommendation Wakeup class 215. The Recommendation Wakeup object 215m, in turn, 
instantiates a Recommendation Wakeup Listener object 217m (Figure 4) and sets an alarm 
indicating when the newly instantiated Recommendation Wakeup Listener object 217m 
should be invoked. This alarm, the Recommendation WakeupAlarm, is passed back to the 

15 SALSA agent 200m. The invocation and operation of the Recommendation Wakeup 

Listener object 217m is discussed in further detail below in connection with the discussion of 
Figure 4. 

In operation 309, the SALSA agent 200m creates an instantiation 225m of the 
CapacityWakeup class 225. The Capacity Wakeup object 225m, in turn, instantiates a 
20 Capacity Wakeup Listener object (not shown) and sets an alarm indicating when the newly 
instantiated Capacity Wakeup Listener object should be invoked. 

In operations 310 and 311, the Recommendation Wakeup Alarm and the 
Capacity WakeupAlarm, respectively, are sent to an instantiation 275m of the Alarm Clock 
class 275. 

25 Figure 4 illustrates that, when an alarm is fired by the alarm clock, a 

Recommendation Wakeup Listener object 217m creates an instantiation 210m of the VWIP 
Manager object class 210 in operation 401 and retrieves information regarding virtual WIP 
from the instantiated VWIP Manager object 210m in operation 402. VWIP is a measure of 
how many time units it will take for one bottleneck station to process all of the WIP within its 

30 bottleneck segments, based on the lots currently at or expected to arrive at the bottleneck 

work station within a given Lead Time and based on how many machines are available (not 
down) at the bottleneck station. The Starts Advisor object 220m determines whether the 
amount of WIP in the relevant "bottleneck segments" for each bottleneck station are 
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sufficient to keep the bottleneck station occupied, and therefore avoid bottleneck starvation. 
As is explained in further detail below, the VWIP Manager object 210m determines the total 
Virtual WIP (VWIP) for all bottleneck segments, and then determines the delta VWIP, which 
is the difference between the actual VWIP for all bottleneck segments and the required VWIP 
5 necessary to prevent starvation for that particular bottleneck type. The VWIP Manager object 
210m calculates VWIP and delta VWIP for one or more bottleneck stations to produce a 
collection of "bottleneck results." Further description of bottleneck segments, Lead Time, 
and the delta VWIP calculation are provided below. 

Figure 4 illustrates that, in operation 402, the Recommendation Wakeup Listener 

10 object 217m creates an instantiation 210m of the VWIP Manager class 210. In operation 
402, the Recommendation Wakeup Listener object 217m initiates a "getVWIPTime" 
operation that invokes the VWIP Manager object 210m. The VWIP Manager object 210m 
performs processing as described below in connection with the discussion of Figures 5 and 
7, and returns a collection of bottleneck results. 

15 In operation 403, the Recommendation Wakeup Listener object 217m determines 

whether starts should be recommended in order to avoid bottleneck starvation. To do so, the 
Recommendation Wakeup Listener object 217m invokes the Starts Advisor object 220m that 
was created in operation 307 (Figure 3), passing it the collection of bottleneck results and 
other parameters such as the number of starts planned for the starts period, the number of lots 

20 actually started so far during the plan period, and various other parameters such as minimum 
delta VWIP time and the maximum number of wafers that may be started at one time. Using 
this information, the Starts Advisor object 220m determines whether starts should be 
recommended in order to avoid bottleneck starvation. The Starts Advisor object 220m 
further determines how many lots to start, and from which products the new lot starts should 

25 be chosen. 

If the Starts Advisor object 220m determines that starts are required, then the 
Recommendation Wakeup Listener object 217m performs operations 404 through 407. If 
not, then the Recommendation Wakeup Listener object 217m skips operation 404 and 
performs operations 405 through 407. The Starts Advisor object 220m determines that no 
30 starts are necessary when it determines, based on the bottleneck results provided by the 
VWIP Manager object 210m and other information provided by the Recommendation 
Wakeup Listener object 217m, that no bottlenecks are in danger of starvation. That is, the 
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VWIP for none of the bottleneck stations will likely fall below the minimum acceptable 
VWIP level during the current evaluation cycle. 

In operation 404 the Recommendation Wakeup Listener object 217m invokes the 
Recommendation Notifier object 245m to notify objects of the Recommendation Listener 
5 Collection 240 (Figure 3) that lot starts have been recommended. In at least one 

embodiment, one member of the Recommendation Listener Collection is a Lot Starter object 
240m. The Lot Starter object 240m operates, in at least one embodiment, to release the 
correct number of lots of the recommended product into the factory's Manufacturing 
Execution System (MES) 141 (Figure 1). 

10 In operation 405 the Recommendation Wakeup Listener object 217m calculates the 

wakeup delay by invoking the Wakeup Delay Calculator object 265m. In at least one 
embodiment, the Wakeup Delay Calculator object 265m determines how long the SALSA 
agent 200m should "sleep" before it runs another evaluation cycle. A wakeup delay alarm is 
created based on the wakeup delay. In operation 406, the wakeup alarm calculated in 

1 5 operation 405 is added to the Alarm Clock object 275m. 

In operation 407, the Recommendation Wakeup Listener object 217m invokes the 
Evaluation Notifier object 230m, whether lot starts were recommended or not. Through this 
action, the Evaluation Notifier object 230m notifies the Evaluation Listener Collection 
objects 235m (Figure 3) that an evaluation cycle has occurred. 

20 Figures 5 and 7 illustrate a VWIP Manager object 210m in more detail. Figure 7 

illustrates that the VWIP Manager object 210m has both a top-down and a bottom-up aspect. 
The VWIP Manager object 210m works in a bottom-up fashion to determine whether any 
bottleneck is in danger of starvation by determining each bottleneck station's delta VWIP. 
The top-down aspect exists because the creation of objects 710m a -710m n? 720m a -720m n , 

25 730m a -730m n is initiated by the VWIP Manager object 210m and continues with increasing 
specificity down a tree-type pattern of object invocations. In at least one embodiment, the 
SALSA agent 200m performs operations 510 through 595 in parallel for each bottleneck. In 
at least one alternative embodiment, the operations 510 through 595 are performed iteratively 
in order to process each bottleneck serially. 

30 Figures 5 and 7 illustrate that, in operation 510, the VWIP Manager object 210m 

identifies a bottleneck station. Figure 7 illustrates that the VWIP Manager object 210m 
creates a Bottleneck Manager object 710m for each bottleneck station in the fab. In at least 
one embodiment, the information regarding which fab machines constitute bottlenecks is 
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retrieved from one of the Configurable Control Inputs 130 (Figure 1). In alternative 
embodiments, the SALSA agent 200m itself determines which machines are bottlenecks. 

Figure 7 further illustrates that the top-down creation of objects is continued when 
each Bottleneck Manager object 710m a -710m n determines which products use the particular 
5 bottleneck machine type to which the Bottleneck Manager object 710m a -710m n5 respectively, 
corresponds. Based on this analysis, each Bottleneck Manager object 710m creates a 
collection of Bottleneck Products objects 720m a -720m n , one for each product that uses the 
particular bottleneck station in its process flow. 

Each Bottleneck Product object 720m represents a product Pi that uses the bottleneck 

10 station in its manufacturing process. The top-down nature of the VWIP Manager object 

210m is continued in the Bottleneck Product objects 720m a -720m n , which create one or more 
Bottleneck Operation objects 730m. 

Figure 7 illustrates that the Bottleneck Product object 720m instantiates a Bottleneck 
Operation object 730m for each operation in a "bottleneck segment." That is, the Bottleneck 

15 Product object 720m creates Bottleneck Operations objects 730m for each operation within 
the Lead Time, as discussed below, of each occurrence of the bottleneck station for that 
product. The set of operations whose WIP will reach a specific occurrence of the bottleneck 
in less time than new lots starts will reach the first occurrence of the bottleneck ("Lead 
Time") is called a "bottleneck segment." To understand this process, it is useful to 

20 understand that each manufacturing product Pj has a manufacturing process consisting of a 
sequence of operations that must be performed in a prescribed order. Each such operation in 
the manufacturing sequence for product Pi has an average Process Time and an average 
Queue Time to perform the operation. Each operation is also associated with a Machine 
Type that performs the operation. All of this information associated with a manufacturing 

25 product Pi may be either calculated in AEMS 120 (Figure 1) or may be received from the 
MES system 141 (Figure 1). In addition, each operation may have a variable amount of 
WIP at a particular point in time. The Bottleneck Operation object 730m retrieves this WIP 
information from the Factory 110. 

Returning to Figure 5, the Lead Time Lj to the first occurrence of the bottleneck 

30 station for product Pi is calculated in operation 520. Assuming that new lots of 

manufacturing product Pi released into the line will take Lead Time Li to reach the first 
occurrence of a bottleneck station, a bottleneck segment consists of the sequence of 
operations within Lead Time Li of a bottleneck occurrence. In order to determine which 
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operations are within the Lead Time of each occurrence of the bottleneck for the product Pi, 
the Bottleneck Product object 720m initially determines the Lead Time to the first identified 
bottleneck in operation 520. Lead Time is an estimate of the time required for a job to travel 
from the beginning of the manufacturing process to the first occurrence of a bottleneck. 
5 Table 1, below, and Figure 6 are presented to illustrate the Lead Time calculation 
performed by the Bottleneck Product objects 720m a -720m n of Figure 7. 

TABLE 1 



Step 


Machine Type 


Queue Time 


Process Time 


Total Time 


WIP Wafers 


1 


Sink 


160 


40 


200 


10 


2 


Furnace 


800 


200 


1000 


20 


3 


Stepper 


250 


60 


310 


15 


4 


Etcher 


200 


50 


250 


25 


5 


Implant 


200 


50 


250 


15 


6 


Sink 


300 


70 


370 


20 


7 


Furnace 


900 


200 


1100 


15 


8 


Etcher 


300 


75 


375 


20 



Table 1 and Figure 6 show a hypothetical sequence of manufacturing operations for 
a product Pj. Table 1 illustrates that Machine Type "Etcher" is a bottleneck in the 

10 manufacturing line for product Pi. FIGURE 6 illustrates that the Etcher is used in Step 4 and 
Step 8 of the sequence of manufacturing operations for product P\. The first occurrence of 
the bottleneck is at Step 4, so new lots must be processed in the manufacturing line through 
steps 1 -3 before they become available for processing at Step 4 and thus become part of the 
WIP for the bottleneck at Step 4. To determine how long it will take before this happens, the 

15 Bottleneck Product object 720m adds up the total time that the product takes to pass through 
each of the operations preceding the first bottleneck operation. Total Time for each of steps 
1 -3 includes the time the product waits in the queue (referred to in Table 1 as "Queue Time") 
and the time it takes to process the product at the particular operation station (in this case, the 
Sink, Furnace, and Stepper, respectively). This latter time is referred to in Table 1 as 

20 "Process Time." 

Each Bottleneck Product object 720m computes, in operation 520, the Lead Time Lj 
for the first occurrence of the bottleneck for product Pj. For the above example, Table 1 
illustrates that Total Time for Step 1 is 200 units of time, Step 2 takes 1 000 units of time, and 
Step 3 takes 3 1 0 units. The Lead Time Li in our example is then: Li = 200 + 1 000 + 310 = 
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1510. Generalizing, the Lead Time L\ for any product P\ having a manufacturing process that 
consists of sequential steps numbered 1 through n is: 

Li = L AF *|% 

.v=l 

, where the first occurrence of the bottleneck for product Pi is step Nj and the Total 
5 Time to perform step s for product Pj is T us , and where Laf is the lead time adjustment factor. 
The Lead Time Li to the first occurrence of the bottleneck for product Pj is thus calculated by 
the Bottleneck Product object 720m. 

The Lead Time Adjustment Factor, Laf, is used to decrease the Lead Time Li by a 
configurable percentage 130. This is helpful, for instance, when the average actual cycle 

10 time of the manufacturing process is known to be less than the sum of the step times Ti jS . Use 
of the L A f is particularly useful when the step times are "standards" or when step cycle times 
are calculated from theoretical processing times using the X-factors method (described 
below). The value of Laf is a configurable input 130 within the range: 0 < Laf < 1 0. When 
Laf = 1 0, the result is that the step times are not adjusted. 

15 In order to perform the Lead Time Li calculation set forth above, the SALSA agent 

200m uses values of step cycle times (Tj jS ) from one of two sources. That is, the SALSA 
agent 200m can be configured to use either baseline cycle time (Lo) or an exponentially 
weighted moving average ("EWMA") of observed cycle times in calculating Lead Time Li; 
each of the two sources is described below. The source of step cycle times is selected 

20 through the Configurable Control Inputs 130. The SALSA agent 200m may be configured to 
use the baseline cycle times by selecting Lw = Lo- In the alternative, the SALSA agent 200m 
may be configured to use an exponentially weighted moving average (EWMA) of observed 
cycle times for an individual step. The SALSA agent 200m may be configured to use the 
EWMA cycle times of individual steps by selecting Lw = Lewma- 

25 The baseline cycles times (Lo) for individual steps are either based on standards or are 

calculated from X-factors. Regarding the standards method, a SALSA agent 200m may be 
configured to use standard time figures that are provided by the factory 110. These standard 
time figures are determined by manufacturing personnel or manufacturing computing 
applications. Manufacturing personnel or computing applications periodically determine a 

30 standard process time (PTj jS ) and a standard queue time (QTi jS ) for each step in the 

manufacturing process. In a system that supports multiple products, a PTj jS and QTj jS values 
are determined for each step in the manufacturing process for each product. These standard 
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times are typically developed through time studies on the manufacturing floor. Using the 
standards method, the total cycle time Tj fS of the step s for product i is: Ti jS = PT ijS + QT i)S . 

Regarding the X-factors method, a theoretical process time (TPTi )S ) of a 
manufacturing step s can be calculated for a particular product i based on the throughput rate 
5 for the machine performing the step s, and also based on product specifications for the 
product i. When the SALSA agent 200m is configured to calculate lead time using the X- 
factors method, the Bottleneck Product object 720m calculates the product theoretical process 
time (PTPTj) for product i as the sum of TPT ijS for all Ni steps of the product i's 
manufacturing process: 

PTPT g =Y j TPT is 

10 In addition to the theoretical process time (PTPTj) of a product, a product also has a 

standard product cycle time (SPCTi), which is the total elapsed time between starting the 
product at the first step and completing the last step of the manufacturing process. The ratio 
of the standard product cycle time, SPCTj, to the theoretical cycle time, PTPTj, of a product i 
is the X-factorj for the product i: 
15 Xj = SPCTj / PTPTj. 

This X-factor X\ can then be used to estimate the cycle time of a product at a step 
from the theoretical process time as follows: 
Ti, s =Xi * TPT ijS . 

The third method of determining cycle time for the lead time calculation is the 

20 exponentially weighted moving average (EWMA) of observed cycle time method. Using this 

method, the SALSA agent 200m calculates an average cycle time (CT E wma) for each unique 

combination of product, step, and lot priority based on observations of the cycle time as lots 

complete processing at the manufacturing step. Each lot is identified as a specific product 

and a specific priority. In one embodiment, for example, the priorities may consist of normal 

25 priority, expedited ("hot") priority, top ("rocket") priority, critical priority, or platinum 

priority. Cycle Time for a manufacturing step is the time elapsed between the completion of 

the previous step and the completion of the step for which the moving average is being 

computed. In the case of the first step in a product's manufacturing process, the cycle time is 

the time elapsed between lot creation and the completion of the step. 

30 The EWMA approach is useful in more accurately calculating subsequent cycle times 

that reflect the dynamics of the factory and the reduced cycle times produced by the SALSA 

agent 200m. The cycle time as derived from one of the other two methods above (standards 
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method and X-factors method) becomes inaccurate as the operation of the SALSA agent 
200m reduces cycle times. An initial cycle time estimate, CTewma,o 5 is generated from an 
estimate, CT es t 3 which is generated according to one of the other methods mentioned above 
(standards method or X-factors method). The Bottleneck Product object 720m initializes 
5 CTewma,o as follows: 



Thereafter, the estimated cycle time is adjusted based on an Exponentially Weighted Moving 
Average (EWMA) of observed cycle time. As lots complete processing at the manufacturing 
step, the SALSA agent 200m observes the cycle time and updates CTewma accordingly. The 
10 SALSA agent 200m uses the following formula to calculate CTewmaj from observation i of 
Cycle Time (CT O bs,0 and the previous value CT EW maj-i: 



where X may be either a constant or a function. 

The first bottleneck segment for any product Pj is the sequence of operations up to and 

1 5 including operation Ni, the first occurrence of the bottleneck for that product. After the 
Bottleneck Product object 720m calculates the Lead Time to the first occurrence of the 
bottleneck for product Pi, the Bottleneck Product object 720m then identifies, in operation 
530, all "bottleneck segments" in the manufacturing process for product Pj. The bottleneck 
can occur more than once for a product, since many products visit the same bottleneck station 

20 more than once during the manufacturing process. If the product Pj has Bj occurrences of this 
bottleneck, then the product has Bj bottleneck segments. The identification of all bottleneck 
segments for product Pj is necessary because the SALSA agent 200m determines when to 
start new lots by calculating how long the WIP currently in the bottleneck segments will keep 
the bottleneck busy. The SALSA agent 200m maintains sufficient WIP so the bottleneck will 

25 not become idle before new lot starts reach the first occurrence of the bottleneck in Lj time 
units. 

The Bottleneck Product object 720m uses the Lead Time L\ for the first occurrence of 
the bottleneck to determine which operations are within each bottleneck segment. As stated 
above, the first bottleneck segment for any product Pi is the sequence of operations up to and 
30 including operation Ni, which is' the first occurrence of the bottleneck for the product. In our 
example, the bottleneck segment for the first occurrence of the bottleneck at Step 4 would 
include operations 1 through 4. Regarding other bottleneck segments, Table 1 shows that, in 
our example, the next occurrence after the first bottleneck occurs at Step 8. Thus, a 



CTewma,o - CT< 



est 



CT E wMA,i = A*CT 0 bs,i + (l-*0* CTewmaj-i for 0 < X < 1 and i=l, 2, 3 
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bottleneck segment exists for Step 8. The bottleneck segment should include Step 8 and all 
steps preceding Step 8 that will complete within the Lead Time Lj that has been calculated by 
the Bottleneck Product object 720m in operation 520. Using Li = 1510 from our example 
above, Step 7, with a total time of 1 100, as well as Step 6, with a total time of 370, would 
5 both complete in less than 1510 time units. Thus, Steps 6 and 7 fall within the Lead Time 
preceding Step 8 and therefore fall within the Step 8 bottleneck segment. This process is 
performed by a Bottleneck Product object 720m a -720m n for every occurrence of the 
bottleneck in the manufacturing sequence of product Pi. For our example, bottleneck 
segment 1 (gi) includes Steps 1 through 4, and bottleneck segment 2 (g2) includes Steps 6 
10 through 8. 

In the final tier of the top-down aspect of the VWIP Manager class 210, the 
Bottleneck Product object 720m creates an instantiation of the Bottleneck Operation class 
730 for each operation that falls within bottleneck segments for the particular product Pj. In 
at least one embodiment, this is performed in parallel for each of the Bottleneck Product 

15 object's 720m bottleneck operations. 

It is in the VWIP Manager's 210m lower-most logical tier, the Bottleneck Operation 
object 730m, that the bottom-up processing begins. Each Bottleneck Operation object 730m 
generates information concerning its current WIP value. Specifically, each Bottleneck 
Operation object 730m generates a value representing Wi 3 k, which is the WIP for operation k 

20 for a particular product Pj. This WIP value is retrieved from the Factory 110 (Figure 1) and 
is passed by the Bottleneck Operation object 730m back up the hierarchy of objects until it 
reaches the VWIP Manager 210m. 

In operation 540, the Bottleneck Product object 720m uses the Wj^ values to then 
calculate the virtual WIP (VWIP) for each Pi bottleneck segment, g, by summing the WIP for 

25 each operation in the bottleneck segment. For purposes of describing this function with an 
equation, let W i)k represent the WIP for each operation k in the bottleneck segment g for a 
particular product Pi. The variable k will take on the values Qi through Vj, where Q 
represents the first operation k in the segment g and V represents the last operation k in the 
segment g. For instance, segment 1 in our example includes Steps 1 (Qi) through 4 (Vi) so k 

30 equals 1 - 4 in the following equation: 



In the example set forth above, WIPi is the sum of WIP at operations 1 through 4, which is 10 



Segment WIP g = ^w ik . 

*=<2, 
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+ 20 + 15 + 25 = 70 wafers. WIP 2 is the sum of WIP at operations 6 through 8, which is 20 + 
1 5 + 20 = 55 wafers. For machine types that operate on lots rather than wafers, lots are 
summed instead of wafers. For batch machine types which process multiple lots at the same 
time, the number of lots are summed and divided by the average batch size for the machine 
type. 

Figure 5A illustrates that, after the Bottleneck Product object 720m determines the 
segment WIP for each bottleneck segment g for product Pi, it calculates, in operation 550, the 
Virtual WIP (VWIP) Vj g time for each segment. VWIP is a measure of how many time units 
it will take for the bottleneck station to process all of the WIP within its bottleneck segment, 
based on the lots currently at or expected to arrive at the bottleneck work station within a 
given Lead Time and based on how many machines are operating at the bottleneck station. 
V^ g is therefore a calculation of the time that M bottleneck machines will take to consume the 
WIP in segment g. 

Figure 6 indicates that the etcher used in Step 4 of a hypothetical sequence of 
manufacturing operations for a product Pj has a Processing Time (D) of 2 minutes/wafer. In 
contrast, the etcher used in Step 8 has a Processing Time (D) of 3 minutes /wafer. Assume 
that bottleneck segment g for product Pi has a bottleneck Processing Time Di )g at its specific 
bottleneck occurrence g and the bottleneck consists of M machines that can perform the 
work. The Bottleneck Product object 720m calculates the Virtual WIP time V i g for segment 
g consisting of operations Qi through Vj with WIP W^k at operation k as: 



g. In the above example, assuming M = 2 machines, the Bottleneck Product object 720m 
would calculate the VWIP for the two bottleneck segments gi and g 2 as follows: 

Segment 1 VWIP for Pi (V u ) = 2 min/wafer * (70 wafers) = 140 min/2 - 70. 

Segment 2 VWIP for Pi (V ij2 ) = 3 min/wafer * (55 wafers) = 165 min/2 = 82.5. 

At least one embodiment of the Bottleneck Operation object 730m can be configured 
to take lots on hold into account when calculating the Virtual WIP time V i>g for a segment. If 
a Bottleneck Operation object 730m is not configured to take into account lots that have been 
placed on hold, then lots on hold are simply ignored. In such case, when the SALSA agent 
200m calculates Wj^, which is the total WIP for product Pj at operation k, lots that are 
currently on hold are included in the VWIP Vj g for segment g. 




*=(?, 

i sg is the time that M 
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If a Bottleneck Operation object 730m is configured to take lots on hold into account 
when calculating the VWIP for a bottleneck segment, the Bottleneck Operation object 730m 
considers the projected hold release time for the lot. The hold release time, Thr, is the 
projected time that a lot will be released from hold. The time that a lot on hold will take to 
5 reach the next bottleneck occurrence is the sum of the remaining "on hold" time (H) and the 
time (R) that it will take the lot to reach the bottleneck after it is released from hold. In such 
case, H = T H r - Current Time. If the sum of H + R is less than or equal to Lj, then the lot 
should be included in the VWIP for a bottleneck segment. If, on the other hand, the sum of H 
+ R is greater than Li, the lot should be ignored in the VWIP calculation for the bottleneck 
1 0 segment. 

In addition to lots on hold, the Bottleneck Product object 720m also takes into 
account, in at least one embodiment, the effect of overlapping bottleneck segments when 
calculating the VWIP Vj g for segment g. If the time between two occurrences of a bottleneck 
is less than time Li, the bottleneck segments overlap. When segments overlap, one or more 
15 operations occur in multiple bottleneck segments. Since the WIP in such overlapping 

operations will pass through the bottleneck station more than once during the time Lj, the 
WIP in each of these operations is included in the WIP calculation for every segment in 
which they occur. 

Figure 8 illustrates that, in at least one embodiment, the Bottleneck Product object 
20 720m weights the VWIP at the leading edge of a bottleneck segment. In the prior art, WIP 
just inside the leading edge (starting step) of a bottleneck segment is weighted with 100% 
probability of occurring, while WIP just outside the leading edge of the bottleneck segment is 
weighted with 0% probability of occurring. In contrast, at least one embodiment of the 
Bottleneck Product object 720m weights the VWIP approaching the leading edge of a 
25 bottleneck segment according to a simple linear probability function. WIP farther from the 
bottleneck is weighted with a lower probability and WIP closer to the bottleneck is weighted 
with a higher probability. This provides a smooth transition of VWIP near the lead time of 
the bottleneck segment instead of an abrupt change. 

To facilitate the weighting of VWIP within a bottleneck segment, two configurable 
30 controls 130, Y and Z, provide input to the Bottleneck Product object 720m. The controls Y, 
Z have values that are positive real numbers between 0.0 and 1 .0. In at least one 
embodiment, the default values for both the Y and Z controls are 0.0. 
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• 



The Y control indicates a percentage of the segment length (adjusted Lead Time Li) 
that extends the segment length Li to add a tail to the leading edge (first step). The original 
segment length, Li, plus the added tail length (Lj * Y) is referred to as the extended Lead 
Time, L ne w- The extended Lead Time L new is calculated by applying the Y control (sometimes 
referred to as the SALSA Percent Segment Tail) to the Lead Time for the first bottleneck: 
Lnew = 0+Y) * Li. WIP within the "tail" extension of the leading edge is weighted less than 



The Z control is a percentage of the segment length (adjusted Lead Time Li) that 
defines the distance from the leading edge to the point within the segment length where WIP 
is weighted 100%. WIP inside the segment that also falls within the segment indicated by the 
Z control is weighted less than 100%. The Z control is sometimes referred to as the SALSA 
Segment Percent Lead Edge. 

Figure 8 illustrates the portions of a bottleneck segment indicated by the Y and Z 
controls, along with the corresponding probability graph P(D). L is the length of time 
represented by the adjusted Lead Time Li. Y represents the "tail" portion of the extended 
lead time, L ne w. Z represents the portion of the adjusted Lead Time L\ that is assigned a 
probability of less than 1 00%. D is the Delta Time measured from the Bottleneck. For 
instance, D=0 at the bottleneck step and D=Li at the leading edge of the adjusted segment. 
D=L new at the leading edge of the extended Lead Time. 

The VWIP Manager object 210m calculates the extended Lead Time L new by adcjjjag* 
Y% of the Lead Time Lj to the Lead Time L\: L new = (1 + Y) * L^ThgJ^^lFMjmager 
object 210m next calculates the largest Deltajame-tioo - ^^ the probability is 100%: Lioo 
= (1-Z) * Lj. In otherj^ordsTlKevWIP Manager object 210m calculates Lioo by subtracting 
Z8 &*cfffHc Lead TimerL^ - from i hc Lead Time L P 

For each bottleneck segment, the VWIP Manager object 210m locates all the steps 
that fall within the extended Lead Time L new of each bottleneck occurrence. Because it 
includes the tail, the extended Lead Time L new is larger than the adjusted Lead Time Li. The 



WIP at all of the steps that fall within the extended Lead Time L new are included in the VWIP 
calculation. 

For each step within the segment defined by L new? the VWIP Manager_olyjeGt-2i©nf 



100%. 
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PCD) = 1 - [ (D-L,oo)/((X+Y)*Li) ], for D > L,oo, and 
P(D)= 1.0,forD<Li 00 . 

As a final operation in the weighting of WIP within a bottleneck segment, the 
Bottleneck Product object 720m multiplies the WIP at the step by P(D) to compute the 
5 adjusted WIP, WIP a( jj, for the step. The Bottleneck Product object 720m calculates the 
WIP a dj for the step as: WIP adj = WIP * P(D). The Bottleneck Product object 720m uses 
WIP a dj as the WIP value W ijk for the step in the calculation of the segment VWIP, Vj, g . One 
should note that, when Y =0 and Z=0, the Bottleneck Product object 720m calculates an 
unweighted VWIP value. In such case, the Bottleneck Product object 720m does not divide 
10 by zero when computing P(D). Instead, P(D) = 1 .0 when the values of Y and Z are zero. 

Table 1.1 illustrates the weighting of WIP within a bottleneck segment. The "Total 
Time" values reflected in Table 1.1 are based on the hypothetical sequence of manufacturing 
operations for a product Pj as previously set forth in Table 1 . 
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TABLE 1.1 



Step 


Total 
Time 


D 


WIP 

(Wafers) 


P(D) 


WIP adj 


Comments 


1 


200 


1510 


10 


0.71 


7.14 


Segment 1 Weighted 
because Z=0. 1 0 and D > 
L100 


2 


1000 


1310 


20 


1 


20 


Segment 1 


3 


310 


310 


15 


1 


15 


Segment 1 


4 


250 




25 


1 


25 


Segment 1 Bottleneck 
Dj, g = 2 minutes per 
wafer 


5 


250 


1720 


15 


0.32 


4.75 


Included in Segment 2 
because Y=0.15 and D < 
Lnew 


6 


370 


1470 


20 


0.79 


15.80 


Segment 2 Weighted 
because Z=0. 1 0 and D > 
L100 


7 


1100 


1100 


15 


1 


15 


Segment 2 


8 


375 




20 


1 


20 


Segment 2 Bottleneck 
Dj, g = 3 minutes per 
wafer 


Note: Assume Y=0. 

L new = (l+Y)*Li = 
L,oo = (l-Z)*L,= 


l5andZ=0.10 

1736.5 
1359 


Total WIP (W i>k ) for segment 1 = (7. 1 4 + 20 + 1 5 + 25) = 67. 1 4 
Total WIP (Wj, k ) for segment 2 = (4.75 +15.8 + 15 + 20) = 55.55 


Assume M = 2 Machines 

Segment Dj, g M Wj.k V i)g 

1 2 2 67.14 67.14 

2 3 2 55.55 83.33 

Total VWIP time Vj = (67.14 + 83.33)= 150.47 
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Figure 5A illustrates that, in operation 550, the Bottleneck Product object 720m 
calculates the total VWIP time for all bottleneck segments for product Pj. The total VWIP 
time Vj for product Pj with Bj bottleneck segments each containing virtual WIP Vj fg is: 



would calculate Vj for product Pj as 70 min. + 82.5 min. = 152.5 min. This total VWIP time 
Vj represents the time necessary to process available WIP for product Pj at the bottleneck 
station before additional WIP arrives. 

In connection with total VWIP time, Vj, for a product, one skilled in the art will 

1 0 recognize that VWIP passes from segment to segment as it moves through the manufacturing 
line. Lots may temporarily be excluded from the VWIP calculation as they leave a segment 
and get processed at steps that are not included in the next bottleneck segment. If the lots 
reappear in bottleneck segments later in the manufacturing line, they will again be included in 
the total VWIP Time, Vj, for the product. Generally, lots in segments located near the 

15 beginning of the manufacturing line will remain a part of VWIP for a much longer time than 
lots in segments located near the end of the manufacturing line, since lots in segments near 
the end of the manufacturing line will soon drop out of VWIP entirely and will not return. To 
anticipate the need for lot starts in advance of bottleneck starvation, it is thus desirable, in at 
least one embodiment, to apply a lower weight to lots located in segments near the end of the 

20 manufacturing line. 

To weight a segment's VWIP based on the segment's location in the manufacturing 
line, the Bottleneck Product object 720m receives information concerning a particular 
product's manufacturing route. The Bottleneck Product object 720m determines how many 
bottleneck segments are in the manufacturing route for the product, with the first segment 

25 being denoted as Segment 1 and the ultimate segment being denoted as Segment N. The 
Bottleneck Product object 720m also receives as an input 130 a configurable control value, 
Wl. W l is the weight factor to be applied to the last segment, Segment N. In at least one 
embodiment, the desired weight of Step 1 is 1 .0 and the desired weight of Step N is less than 
one. The value of W L provides the specific weight to be applied to Step N, the value of Wl 

30 being between 0 and 1.0. When the value of Wl is 1.0, all segments are weighted equally at 




5 



In the example above, assuming M = 2 machines, the Bottleneck Product object 720m 



100%. 
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Different products may have differing numbers of bottleneck segments N. In order to 
apply the same weight (denoted by the value of W L ) for the endpoint segment (Segment N) 
for each product regardless of N, the Bottleneck Product object 720m defines P as follows for 
each product with N total segments: 

5 p = Wl 1 ^ . 

The Bottleneck Product object 720m then uses the value of P to calculate the weight 
to be applied to the segment. The following function W(s) defines the weight to be applied to 
VWIP in segment number s: 

W(s) = p (s_1) . 

10 Accordingly, in an embodiment that weights Segment 1 with a value of 1.0, the value 

of the weight function at the endpoints is: W(l) =1.0 and W(N) = W L . After calculating the 
total VWIP for segment s, VWIP S , the VWIP S is multiplied by the weight W(s) to compute 
the weighted segment VWIP, Wgt_VWIP s : Wgt_VWIP s = VWIP S * W(s), for s=l , 2,. . ., N. 
The VWIP Manager object 210m applies the segment weight, W(s), to the total VWIP S for a 

1 5 segment AFTER all other VWIP modifications have been applied. For instance, the VWIP 
probability function described above is first applied against the WIP at individual steps in the 
segment to calculate the total segment VWIP S . Only then is the weighted segment VWIP, 
Wgt_VWIP s , calculated for the segment. 

If configured to weight segment WIP based on segment location, the VWIP Manager 

20 object 210m performs modified processing in operation 550. To calculate the total VWIP P 
for a product p, the VWIP Manager object 210m sums the weighted VWIP for all of 
segments 1 through N: 

N 

vwip p = Vi = X Wgt _ vwip s . 

5 = 1 

Table 1.2 illustrates the calculation of the sum of weighted VWIP for segments 1 and 
25 2, where segment WIP is weighted based on segment location. The "Total Time" values 

reflected in Table 1.2 are based on the hypothetical sequence of manufacturing operations for 
a product Pi as previously set forth in Table 1. 



-25 - 

514204 v4 

Client Reference: TT3418 



Attorney Docket No.: : M-751 1 US 




TABLE 1.2 



Step 


Total 
Time 


D 


WIP 

(Wafers) 


P(D) 


WIP adj 


Comments 


1 


200 


1510 


10 


0.71 


7.14 


Segment 1 
Weighted 
because Z=0.10 
andD>L100 


2 


1000 


1310 


20 


1 


20 


Segment 1 


3 


310 


310 


15 


1 


15 


Segment 1 


4 


250 




25 


1 


25 


Segment 1 
Bottleneck D i>g = 
2 minutes per 
wafer 


5 


250 


1720 


15 


0.32 


4.75 


Included in 
Segment 2 
because Y=0.15 
and D < Lnew 


6 


370 


1470 


20 


0.79 


15.80 


Segment 2 
Weighted 
because Z=0.10 
andD>L100 


7 


1100 


1100 


15 


1 


15 


Segment 2 


8 


375 




20 


1 


20 


Segment 2 
Bottleneck Dj, g = 
3 minutes per 
wafer 


Assume Y=0.15 and Z=0.10 
Lnew = (l+Y)*Li= 1736.5 
L 10 o = (l-Z)*Li= 1359 


Total WIP (Wi, k ) for segment 1 = (7. 1 4 + 20 + 1 5 + 25) = 67. 1 4 
Total WIP (Wi, k ) for segment 2 = (4.75 +1 5.8 + 1 5 + 20) = 55.55 


Assume M = 2 Machines, Wl = 0.9 and N = 2 segments 
B = w L (,/N1) = 0.9 (,/(21 » =0.9'= 0.9 


Segment (s) 
1 

2 


Dig 

2 
3 


M 

2 
2 


w ijU 

67.14 
55.55 


V ig = VWIP S 

67.14 

83.33 


W(s) = B*- 1 ' 
1 

0.9 


Wgt VWIP S 

67.14 
75.00 


Total VWIP time VWIP P = Vi = (67.14 + 75.00) = 142.14 
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At least one embodiment of a SALSA agent 200m supports multiple products that 
may use the same bottleneck station. Figure 5 illustrates that, in such embodiment, the 
VWIP Manager object 210 determines in operation 560 whether additional products utilize 
the bottleneck station. If so, then the VWIP Manager object 210m repeats operations 520 
5 through 550, performing the V\ calculation for all products so that it will then be able to 
calculate the total VWIP time W v for the bottleneck. 

If it is determined in operation 560 that there are no additional products that use the 
bottleneck station, then the VWIP Manager object 210m calculates that total VWIP time for 
the bottleneck. Using the results of the above calculations, the VWIP Manager object 210m 
10 calculates, in operation 570, how long it will take a bottleneck station, v, to starve, given all 
WIP at the bottleneck station, not just WIP for a particular product Pi. The VWIP Manager 
object 210m performs this task by calculating the total VWIP time W v for the bottleneck v. 
W v is the time the bottleneck machine(s) will take to consume all of the WIP in every 
segment for every product. After Vj has been calculated for each product p that uses the 
1 5 bottleneck, as described above, then the VWIP Manager object 210m calculates W v for the 
bottleneck according to the equation: 

w v = £ v,- 

where there are a total of p products with total Virtual WIP Vj for product P*. 

As a performance enhancement, at least one embodiment of the V WIP Manager 

20 object 210m uses an exponentially weighted moving average on the total VWIP W v for each 
bottleneck in order to eliminate noise. The EWMA is applied to total VWIP after segment 
weighting. The VWIP Manager object 210m applies segment weights to the WIP in each 
segment while calculating total VWIP for the bottleneck, as described above. Then, the 
EWMA is applied to total VWIP W v for the bottleneck v. For example, assume that VWIPj is 

25 the total VWIP W v for a bottleneck station as measured at time i. In order to calculate the 
EWMA_VWIPi, the VWIP Manager object 210m must keep track of the previous EWMA 
value for the bottleneck, EWMA_VWIPj_i, which was calculated at time i-1. The VWIP 
Manager object 210m also receives as an input a control value, X 9 which is the weight value 
that is applied to the current observation. Using these values, the VWIP Manager object 

30 210m calculates the new EWMA for total VWIP for the bottleneck as: 
EWMA_VWIPi = X * VWIPi + (1-A.) * EWMA_VWIP M . 
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The resulting value, EWMA_VWIP i5 is then used, rather than VWIPj, by the VWIP 
Manager object 210m in subsequent calculations. For instance, the VWIP Manager object 
210m uses EWMA_VWIPi in the calculation of delta VWIP values. One skilled in the art 
will recognize that a lambda control value of A=l .0 produces the same behavior as no 
5 EWMA. That is, EWMA_VWIP is always equal to the current value of total VWIP when 
X=1.0. 

In an embodiment that supports multiple bottleneck stations (machine types), the 
processing illustrated in Figure 5 and described above is repeated in order to calculate the 
total VWIP for each additional bottleneck station. The SALSA agent 200m calculates a 
1 0 separate total VWIP time for each bottleneck station. 

In at least one embodiment of the SALSA agent 200m, additional processing is 
necessary in order to determine the estimated cycle time (queue time + process time) that is 
used by the Bottleneck Product object 720m to compute the Lead Time Lj in operation 520. 
While cycle time figures, labeled as "Total Time," have been placed in Table 1 for 
1 5 convenience of example, they may come from several sources. 

The total cycle time T hS for a particular product i at step s in the manufacturing 
process is referred to herein as a step cycle time. In at least one embodiment, the SALSA 
agent 200m can be configured to use step cycle times, in determining lead times, that are 
derived using any of the three following methods: standards method, X-factor method, or 
20 exponentially weighted moving average method. 

When using step cycle times derived by the exponentially weighted moving average 
method, outlier detection is employed in order to prevent anomalous observations from 
affecting CTewma- In production, a lot may be placed on hold for an extended period of time 
for engineering evaluation. If this lot is eventually released and processed, it will likely have 
25 a much higher cycle time that does not reflect any change in the expected cycle time for the 
operation. This type of observation is detected and discarded - it is not included in CT E wma- 

Outlier detection uses a moving range calculation to estimate the standard deviation of 
cycle time. For each cycle time observation, the moving range observation MR^i is 
calculated as the absolute value of the difference from the previous observation: 
30 MRobsj = I CTobsj - CT 0 bs,i-il for i=2,3,. . . (not defined for i=l ). 

These observations of the moving range are used to calculate the average moving 
range, MR avg for each unique product/route/operation. Let N r represent the cumulative 
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number of observations of the average moving range. Initially, for each 
product/route/operation, N r =0 and MR aV g,i=0. 

As observations of cycle time and moving range occur, MR avg and N r are updated: 
MR avg)i = ( N r *MR avg ,i-i + MRi ) / (N r + 1 ) for i=2, ... 
5 N r = N r +l. 

Outlier detection is not applied until the number of observations exceed a 
configurable number that provides sufficient observations of the moving range to provide a 
high confidence in MR avg . The standard deviation of the cycle time for a 
product/route/operation can then be estimated by a: 
10 a = MR avg * 2.66 / 3 

CTSigma, a configurable control input 130, defines the number of standard deviations 
for outlier detection. Before updating CTewma with a new observation CT 0 bs, SALSA 
compares the value CT 0D s against the upper and lower limits for outlier detection of the 
product/route/operation. An observation is used for the next CTewma calculation if it is 
15 within the following range, otherwise it is discarded: 

( CTewma - CTSigma*a ) < CT obs < ( CT EW ma + CTSigma*a ). 
CTewma may be used to calculate the product Lead Time to the first bottleneck for the 
purpose of determining which operations fall within a Lead Time prior to each bottleneck 
occurrence. As discussed below, the VWIP Manager object 210m may also use the CTewma 
20 as the estimated cycle time when calculating the current Virtual WIP time for a bottleneck. 

Figure 5B illustrates that, in operation 575, the Bottleneck Manager object 710m 
computes the Lower Control Limit (LCL). The LCL is a number representing the lowest 
desirable VWIP time that can exist at a bottleneck station without risking starvation. . The 
Bottleneck Manager object 710m calculates the LCL for each bottleneck from two values, the 
25 weighted Lead Time (L w ) and the safety factor (SF): LCL = SF * L w . To calculate the LCL, 
the Bottleneck Manager object 710m uses L w as estimate of the time it will take for newly 
released lots to reach the first occurrence of a bottleneck station. The Bottleneck Manager 
object 710m then multiplies L w by a Safety Factor SF to calculate the Lower Control Limit 
(LCL) for Virtual WIP time. The SF is a configurable control input 130 (Figure 1) that is 
30 determined from simulation or by observing VWIP. The Bottleneck Manager object 710m 
calculates LCL as: LCL = SF * L w . 

The weighted Lead Time L w is a weighted average of the lead times for all products 
that will be started in the current starts period. Preparatory to the calculation of L w , the Lead 
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Time for each product is calculated by the Bottleneck Product object 720m, as described 
above, and passed up to the Bottleneck Manager object 710m. The product Lead Times are 
then weighted by product start percentage as detailed below. 

L w is the weighted Lead Time of all products with planned starts in the current week. 
The processing of the SALSA agent 200m has the effect of reducing cycle times as time 
passes. However, the lowest desirable Virtual WIP time LCL should stay constant over time 
unless manufacturing personnel or computer applications choose to change it. Therefore the 
cycle time estimates used to compute L w are not based on the changing EWMA of observed 
cycle time but rather on the initial estimate of a product's Lead Time Li. The initial estimate 
of Lj is computed as the sum of the initial estimated cycle time, CT es t ? for all operations prior 
to the bottleneck operation. Assume that the manufacturing process for product Pj consists of 
sequential steps numbered from 1 to n. Let the first occurrence of the bottleneck for product 
Pi be step Nj and assume the Total Time to complete step s for product Pj is Ti )S . The Lead 
Time Li for product Pi is then: 

N>-1 

Li = Laf * T i s 

s=\ 

where Laf is the lead time adjustment factor, which is described above. 

When computing L w , the Bottleneck Manager object 710m uses a lead time of Lj for 
product Pj. The value of L w is re-computed at the start of each starts period based on the new 
values of Fj, the fractional starts for product Pj in the new week. If the planned lot starts for 
product Pi in the current starts period is Si, then the fractional starts Fi for the product Pj when 
a total of p products will be started is: 

p 

j=\ 

The value of the weighted Lead Time L w is re-computed based on the new values of 
Fj, the fractional starts for product Pi each time the start plan changes or a new starts period 
begins. The weighted Lead Time L w for p products with planned starts in the current week is: 

L w =f j L i *F i 

In order to weight these Lead Times, the Bottleneck Manager object 710m receives 
from the Factory 110 (Figure 1) information concerning planned lot starts for the current 
week. By way of example, assume starts are planned for p products in the current week. The 
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different products may use the bottleneck station at different times in their sequence of 
manufacturing operations, thus having different lead times. In calculating L w , the lead time 
for each product is multiplied by the fraction that the product will constitute of total planned 
product starts for the week. 
5 In at least one embodiment, the SALSA agent 200m computes Li using the standards 

method or X-factor method as described earlier. In an alternative embodiment, the current 
EWMA cycle times for all operations preceding the first bottleneck occurrence are summed 
to generate an initial estimate of product lead time. The choice of whether to use standards, 
X-factors, or the observed EWMA cycle time is configurable, and is the result of a choice 

10 implemented with one of the configurable control inputs 130 (Figure 1). 

The Bottleneck Manager object 710m calculates the Delta Virtual WIP time Wd for 
each bottleneck station. The Bottleneck Manager object 710m determines Wd by calculating 
the difference between the Lower Control Limit (LCL) and the current Virtual WIP time W v . 
The VWIP Manager object 210m determines the Delta VWIP time W d as follows: W d = W v 

15 -LCL. 

Figure 5B illustrates that, after the virtual WIP for each bottleneck i and LCL have 
been calculated, the Starts Advisor object 220m determines in operation 580 whether 
additional wafers need to be started. As is discussed above, the Delta Virtual WIP time W d 
(also referred to herein as DVi) for a bottleneck i is calculated for each bottleneck by 

20 calculating the different between the LCL and the current virtual WIP time W v (also referred 
to herein as VWIPj) for the bottleneck. Using these calculated DVi values, the Starts Advisor 
object 220m selects the bottleneck Bi with the lowest DVi value. 

For the bottleneck with the lowest DVi value, the Starts Advisor object 220m 
calculates the number of wafers necessary to bring this bottleneck's VWIPi to a value 

25 exceeding a minimum Delta VWIP value. In some cases, the bottleneck with the lowest DVi 
value will nonetheless have a VWIPj value that exceeds the minimum Delta VWIP value. 
This situation is referred to as "Case A" in the following table. 

In a second situation, "Case B," lots must be started in order to increase the VWIP for 
the bottleneck with the lowest DVi value in order to increase that bottlenecks' VWIPj to a 

30 value exceeding the minimum Delta VWIP. Thus, Table 2 below indicates that the Starts 
Advisor object 220m will recommend wafer starts if DVi for the bottleneck with the lowest 
DVi value is less than or equal to a configurable parameter 130, MinimumDeltaVWIP. The 
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Starts Advisor object 220m initializes the value of Starts to zero at the beginning of each 
evaluation, and then calculates a value for Starts as indicated in Table 2. 

Table 2 

Case A : DVj > MinimumDeltaVWIP 

Strategy : no lots to start 

Action: Starts = 0 
CaseB: DV; < MinimumDeltaVWIP 

Strategy : Start batches of B lots, if possible, until DVj > minimuDeltaVWIP or 
until restriction condition reached 

Action: 

(1) Compute WaferStarts=B*(WafersPerLot) 

(2) if WaferStarts > RW T then WaferStarts = RW T 

(3) Starts = Starts + WaferStarts 

(4) Determine what product(s) to start for WaferStarts for bottleneck BN 

(5) DVj = DVj + (consumption time of WaferStarts at product's first 
bottleneck) 

Note: recalculate DVi for all bottlenecks using each bottleneck's 
applicable consumption time 

(6) if Starts > MaxStarts then done for ALL bottlenecks, ELSE 

(7) if DVi < minimum Delta VWIP then return to step (1) to start another 
batch, ELSE 

(8) if DVi > minimum Delta VWIP then done with this bottleneck 

5 Regarding the nomenclature "B" and "WafersPerLot" used in Table 2, each is a 

configurable parameter 130. When new wafers are started they are started in batches of B 
lots, where B is a configurable number 130. The number of wafers per lot (WafersPerLot) is 
also configurable input 130. 

As Table 2 indicates, when recommending the number of wafers to start, the Starts 

10 Advisor object 220m is constrained by certain restriction conditions. The Starts Advisor 
object 220m is constrained in the total number of wafers it can start during one evaluation 
period by two factors: (a) the remaining wafers (RW T ) of Planned Starts for the current starts 
period that have not already been started, and (b) a configurable control parameter 130, 
MaxStarts, that specifies the maximum number of wafers that can be started during one 

1 5 iteration of the SALSA agent 200m. Regarding the remaining wafers, the SALSA agent 
200m calculates the RW T as the difference between the period-to-date total planned wafer 
starts and period-to-date total actual wafer starts. If there are a total of p products of Planned 
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Starts and each product P* has Sj planned wafer starts and Rj actual wafer starts, then RWT is 
calculated as: 

RWr^iS.-R,) 

Table 2 illustrates that, for Case B, the Starts Advisor object 220m executes a 
processing loop in an attempt to start one batch of B lots at a time until DVi > 
5 minimuDeltaVWIP for the bottleneck with the smallest DVj value (such bottleneck is 
hereinafter referred to as "BN"). One skilled in the art will recognize that the operation s 
addressed in the following discussion need not necessarily be performed in the order shown 
in order to retain the functionality described. 

Table 2 illustrates that, in operation (1), the Starts Advisor object 220m computes 
10 WaferStarts, the number of wafers to be started (i.e., the number of wafers in a batch), based 
on the number of lots in a batch (B) and the number of wafers per lot. 

In keeping with constraint (a) discussed above, the Starts Advisor object 220m 
determines in operation (2) whether the computed WaferStarts value exceeds the remaining 
number of wafers for the plan period. If so, the value of WaferStarts is reduced to reflect the 
15 value of RW T . 

As stated above, the Starts value is initialized to zero at the beginning of each 
evaluation period. Table 2 reflects that, in operation (3), the Starts Advisor object 220m 
increases the Starts value by the value of WaferStarts. Thus, for each iteration of the 
processing loop indicated in Table 2 for Case B, Starts is incremented to reflect additional 
20 wafers (unless RWj = 0) that are recommended to be started. 

In operation (4), the Starts Advisor object 220m determines which products to start, 
now that it has already determined how many wafers to start (WaferStarts) for bottleneck BN. 
The operation of determining which products to start is discussed in further detail below. 

In operation (5), the Starts Advisor object 220m adjusts the VWIP for each bottleneck 
25 after selecting the product to start. For each bottleneck that processes the selected product, 
the selected product will increase the bottleneck's VWIP. The Starts Advisor object 220m 
performs this calculation by re-calculating the DVi (Delta Virtual VWIP time) for each 
bottleneck i that processes the selected bottleneck such that DVj = DVj plus the consumption 
time of the number of wafers recommended at the first bottleneck occurrence. 
30 Table 2.1 sets forth an exemplary calculation of the VWIP adjustment set forth in 

operation (5) of Table 2. 
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TABLE 2.1 



Assume B = 6 lots per batch and WafersPerLot = 25 wafers per lot. 



In operation (1), WaferStarts = B* (WafersPerLot) = 6*25 = 150 wafers 



In operation (2), assume remaining wafers starts (RWj) > 150 wafej^thus WaferStarts is 
unchanged 



In operation (3), assume previous Starts = 0, thus Starts + WaferStarts =150 




In operation (4), assume product Pj is chosen to stapfall 150 wafers 




In operation (5), calculate consumption time,€ff 1 50 wafers of product Pj 



In Figure 6, product Pj has a processing^ime Di g = 2 minutes per wafer at the first "etcher' 1 
bottleneck occurrence at step 4. / 



When 150 wafers are released into'the manufacturing line, they will immediately become part 
of bottleneck segment 1 . / 

The virtual WIP that will be,added to segment 1 is derived by the formula on line 12 of page 
22, substituting WaferStarts as the additional WIP in segment 1 : 
Vi, g = (D ijg / M) * WaferStarts 



Assume M = 2 machines. 



Then consumption time for 150 WaferStarts at the first bottleneck occurrence is: 
^-Cfonsumption Time = (2 / 2) * 150 = 150 minutes 

Thusoperation (4) increases the delta VWIP (DVj) for this bottleneck by 150 minutes: 
/ DVj = DVj + 150 

In operation (6), the Starts Advisor object 220m determines whether the second 
constraint condition has occurred. That is, the Starts Advisor object 220m determines 
whether the recommended starts meet or exceed the maximum allowable starts for an 
evaluation period. If so, then the processing loop is exited. 

Operation (7) is performed if operation (6) evaluates to false. In operation (7), an 
additional iteration of the processing loop is entered if the Delta Virtual WIP for any 
bottleneck BN is still less than or equal to the minimum Delta VWIP value. Note that a 
different bottleneck may now have the lowest delta VWIP. 

Operation (8) is also performed if operation (6) evaluates to false. In operation (8), 
processing for all bottlenecks is determined to be complete if the Delta Virtual WIP for every 
bottleneck is greater than the minimum Delta VWIP value. 
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In sum, the Starts Advisor object 220m calculates the number of wafers to start for the 
bottleneck with the minimum DVi and adjusts the DVj for all bottlenecks affected by the 
product started. The Starts Advisor object 220m then determines if any bottlenecks still have 
a DVj value that is less than the minimum Delta VWIP. If so, the Starts Advisor object 220m 
5 selects the new bottleneck BN and repeats the processing loop indicated in "Case B" of Table 
2 until the new bottleneck BN is satisfied (that is, until DVj for the new bottleneck > 
minimum Delta VWIP). This process continues until all bottlenecks have an adjusted DVi 
that exceeds the minimum Delta VWIP. The process will, however, halt prematurely if Plan 
Starts is greater than or equal to MaxStarts or if RW T equals 0. 
10 Figure 4 illustrates that, after the Starts Advisor object 220m has completed its 

processing for all bottlenecks, the Recommendation Wakeup Listener object 217m invokes 
the Wakeup Delay Calculator object 265m in operation 405, then calculates the time at which 
|3 the SALSA agent 200m should next run. This calculation is designed so that the SALSA 

IB agent 200m will "wake up" and run another evaluation cycle just when the bottleneck with 

m 15 the least Delta VWIP is projected to start starving, i.e., when it's DVi = 0. Such calculation is 
based, in part, on the observation that, for each bottleneck i, DVi represents the estimated time 
Ln it will take to consume the bottleneck's available WIP. To ensure that no bottleneck will 

q starve, the wakeup value is set to a time that reflects the amount of time that should lapse 

;fr before the SALSA agent 200m runs a new evaluation cycle. The Wakeup Delay Calculator 

IxJ 20 object 265m sets the time to wakeup as: 

j~ Wakeup = min(DVi) for i=l ,..,N where N = the number of bottlenecks. 

Wakeup is thus set to the lowest (i.e., the "min" function) Delta VWIP for all bottlenecks. 
This sets Wakeup to the DVj value for the bottleneck that appears to be in the most danger of 
starving. If Starts > MaxStarts, then the Starts Advisor object 220m sets the Wakeup value to 
25 the value of a parameter, Minimum WakeupDelay, instead of using the minimum value of 
DVi. Minimum WakeupDelay is the minimum time that the SALSA agent 200m must delay 
after starting the maximum number of wafers. This value is a configurable input 130 and is 
based, in at least one embodiment, on determined throughput values for the maximum 
number of wafers. 

30 Regarding which products to start, a more detailed discussion of the processing 

indicated in operation (4) of Table 2 is in order As indicated above, the Starts Advisor 
object 220m identifies, in operations (1) through (3) indicated in Table 2, the need to start a 
batch of WaferStarts wafers to feed bottleneck BN. In operation (4), the Starts Advisor 
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# 



object 220m determines which product(s) should be started to fulfill that need. In so doing, 
the Starts Advisor object 220m attempts to start products in a manner that roughly 
approximates the fractional start percentage Fj for each product Pj, where the fractional start 
percentage is based on the number of planned starts for each product. Maintaining the 
5 fractional percentage is important because the weighted Lead Time L w is calculated based on 
Fj. Maintaining the fractional start percentage allows L w to be more accurate. 

In order to determine which product to start, the Starts Advisor object 220m first 
determines the proportion A\ of each product Pi that has been started in the current week. Ai 
is the proportion of Actual Starts versus Planned Starts for the product Pj. If there are p 
10 products with planned starts of Si and actual period-to-date starts Rj for each product Pi, then: 




After calculating Ai for each product in the current week, the Starts Advisor object 
220m then selects the product Pi, from among the products with Aj < 1.0 that use a starving 
bottleneck, having the minimum Ai value. The Starts Advisor object 220m starts lots of this 
15 selected product based on a value, SRj. SRj is a value indicating the remaining wafer starts 
for the product that have been planned for the current plan period but have not yet been 
started. SRj is the difference between planned wafer starts Si and actual period-to-date wafer 
starts Rj for the product: 



20 The Starts Advisor object 220m calculates SR; for each product that uses the selected 
bottleneck BN. 

Once the Starts Advisor object 220m has selected a product with the minimum Ai 
value and has determined that product's SRj, it performs further processing in order to 
determine whether other products should be started in the new batch. In this processing, C 
25 represents the number of wafers needed to fill the batch. Initially, C= Wafer Starts. In the 

processing loop indicated in Table 3, below, lots of products are selected until an entire batch 
of lots has been selected. In Case 1 , only lots of the selected product Pj are needed, because 
SRj for that product is greater than or equal to C. However, in Case 2 SRi is less than C. 
Therefore, in Case 2, lots of additional products must be selected in order to fill an entire 



SRj — Si - Rj. 



30 



batch. 
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Table 3 



Case 1: SRi > C 

Situation : Remaining starts for product Pi fulfill the wafers needed for the rest of 
the batch 

Actions: 

(1) Start C wafers of the product Pj (uses BN with min A\ < 1) 

(2) Increase the count of actual starts for product P\ 

Ri = Ri 4- C 

3) Decrease the remaining starts for product Pi using the new R\ 
SRj = Sj - Rj 

(4) Recalculate Aj for product Pi using the new Rj 

(5) Since there are no more wafers to start the process is complete 
Case 2: SRi < C 

Situation : Remaining starts for product Pj are less than wafers needed for the rest 
of the batch. 

Actions : 

(1) Start SRi wafers of the product Pj (uses BN with min Aj < 1) 

(2) Increase the count of actual starts for product P\ 

Ri = Ri + SRi 

(3) Decrease the remaining starts for product Pi using the new Ri 

SRi = Si - Rj (result is SRj = 0) 

(4) Recalculate Aj (now Aj = 1 .0) for product Pi using the new Ri 

(5) Reduce C to calculate the remaining wafers to start 

C = C - SRi 

(6) Determine which new product Pj now meets the criteria: 

Pi uses BN and has the minimum Aj < 1 .0 

(7) Calculate remaining starts for the new product Pi 

SRi = Si - Rj 

(8) Return to Case 1 or Case 2 based on new C and SRi values 



Once the SALSA agent 200m has determined the number of wafers of each product 
that need to be started, it performs further calculations. Each time the SALSA agent 200m 
5 recommends starting W wafers of a product, it calculates the number of lots L required: 

L = [W / WafersPerLot], 
where [] indicates an operation wherein the operand, if not an integer value, is assigned to 
smallest integer value that is greater than the operand. For instance, if W / WafersPerLot 
equals a value of 2. 1 , L is assigned a value of 3. Similarly, if W / WafersPerLot equals a 
10 value of 2.9, L is assigned a value of 3. However, if W / WafersPerLot equals a value of 2.0, 
no alternative value is assigned, and L takes on the value of the operand. In this manner, L is 
assigned the higher integer in the case that W is not an integer multiple of WafersPerLot. 
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— It should be noted that the Starts Advisor object 220m is also responsible for 
recommending starts of products that do not feed a bottleneck. These non-bottleneck 
products need to be started, but because they do not feed a bottleneck they will not be 
selected under the approach outlined above. It is preferable to start these non-bottleneck 
5 products at times when no bottleneck is starving so that they will not compete with wafer 
starts that will actually feed a bottleneck resource. This approach is referred to herein as the 
"opportunistic" approach to starting non-bottleneck products. It is further desirable to start 
non-bottleneck products somewhat linearly across the starts period. If adequate starts do not 
occur to maintain this desired linear distribution of non-bottleneck starts throughout the starts 

10 period, then another approach may be used to start non-bottleneck products. Under this 

second approach, the "time-based" approach, the start period is divided into P periods, where 
P is a configurable input 130. For example, if P is 7 and a starts period is one week, then P 
includes seven one-day periods, denoted herein as starts period segments. The "time-based" 
approach starts non-bottleneck products in proportion to the number of starts period segments 

1 5 that have transpired during the starts period. 

During each evaluation period, the Starts Advisor object 220m determines if 
"opportunistic" non-bottleneck product starts should occur. If so, then the Starts Advisor 
object 220m recommends that a batch of non-bottleneck products be started. In at least one 
embodiment, the "opportunistic" and "time-based" approaches are not used in conjunction 

20 with each other. That is, if a batch of NB starts are recommended under the "opportunistic" 
approach during an evaluation period, then no starts will be further recommended under the 
"time-based" approach. However, during any evaluation period where non-bottleneck 
products are not started by the "opportunistic approach," then the Starts Advisor object 220m 
determines whether any non-bottleneck products should be started according to the "time- 

25 based" approach. If the Starts Advisor object 220m determines that non-bottleneck starts 
should be recommended under either approach, then the particular product from which the 
starts should be selected will be determined according to the product selection process 
discussed above (selection of the non-bottleneck product whose actual start percentage is the 
lowest). 

30 Figure 1 indicates that the Factory Control System 140 interacts with the physical fab 

100. In the fab 100, production control personnel stage lots of wafers in a WIP staging 
operation based on the start plan, which indicates planned starts for the starts period. The 
WIP staging operation is a configurable input 130 (Figure 1). An indication of the wafers 
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staged in the staging operation are available in the Manufacturing Execution System (MES) 
141. Information regarding staging is forwarded from MES 141 to the virtual factory 110, 
which gets updated with the staging information from MES 141. Information regarding the 
staging operation is therefore available to the SALSA agent 200m from the virtual factory 
5 110, based on information from MES 141. 

After calculating the number of lots of a product L as described above, the SALSA 
agent 200m attempts to locate the required number of existing lots for the selected product in 
the staging operation as indicated in the virtual factory 110. After locating a lot of the correct 
product in virtual factory 110 at the staging operation, the SALSA agent 200m commands the 
10 MES system 141 to move the lot from the staging operation to the first production operation. 
Selection of the first production operation is configured via a configurable input 130. The 
SALSA agent 200m also notifies production personnel in the physical fab 100 that the new 
lots are available for processing at the first production operation. 



15 SALSA agent 200m interacts with a Capacity Listener Collection class 270, via a Capacity 
Notifier class 260. The Capacity Notifier object 260m detects and provides a notification 
when a carryover condition occurred for the last starts period (i.e., actual starts did not meet 
planned starts). For a variety of reasons, the SALSA agent 200m may not be able to start all 
of the planned starts for a week. Any situation that results in lower-than-average availability 

20 of the bottleneck machines may cause actual starts to fall short of planned starts. Extended 
preventive maintenance or excessive unscheduled downtime are two examples of events that 
can reduce actual lot starts. 

A configurable parameter 130 LotCarryover controls how the SALSA agent 200m 
handles the situation where actual starts are less than the planned starts at the end of the starts 

25 period. If LotCarryover is configured to a "no" value, then the SALSA agent 200m ignores 
the unstarted wafers for a starts period during the next starts period. In contrast, if 
LotCarryover is configured to a "yes" value, then the SALSA agent 200m adds the unstarted 
wafers from the previous starts period to the planned starts for each of the unstarted products 
during the next starts period. The SALSA agent 200m also notifies fab personnel when it is 

30 unable to start all planned wafer starts for a given starts period. Configuring LotCarryover to 
a "yes" value therefore allows the SALSA agent 200m to "make up" the previous shortfall of 
wafer starts during the subsequent starts period if favorable conditions arise. 



Regarding other objects of the SALSA agent 200m, Figure 2B illustrates that the 
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The Capacity Notifier object 260m also detects and provides a notification when a an 
anticipated "underflow" condition exists for the current starts period (i.e., actual starts will 
likely need to exceed planned starts. If the Capacity Notifier object 260m detects that 
planned starts will likely be exhausted before the end of the starts period, an anticipated 
5 underflow notification is presented to fab personnel. Based on the underflow notification, the 
fab personnel have the opportunity to increase the planned starts for the starts period to take 
advantage of the projected capacity to process additional wafers. 

Figure 2B illustrates that the SALSA agent 200m also interacts with a 
Recommendation Listener Collection class 240. A Recommendation Notifier class 245 
10 facilitates this interaction. The Lot Starter object 240m is an object of the Recommendation 
Listener Collection class 240. 

One skilled in the art will realize that many of the processing steps discussed in the 
foregoing description need not be performed in the order suggested, or by the particular 
object suggested, as long as the same functionality is achieved. 
15 To summarize the present invention, the Starvation Lot Start Avoidance Object is an 

active, autonomous software object that aids in the semiconductor processing process by 
starting new lots into the manufacturing queue just in time to avoid starvation of bottleneck 
machines. The SALSA agent 200m determines which products to start, based on the ratio of 
actual/planned start percentages and also based on a consideration of which product starts 
20 will alleviate the bottleneck. Thus, the SALSA agent 200m not only determines when to start 
new lots in order to avoid bottleneck starvation, but also determines how many lots to start 
and which products the new lot starts should consist of. Additionally, the SALSA agent 
200m initiates the release of lots into the manufacturing line. 
Alternative Embodiments 

25 While particular embodiments of the present invention have been shown and 

described, it will be recognized to those skilled in the art that, based upon the teachings 
herein, further changes and modifications may be made without departing from this invention 
and its broader aspects and, thus, the appended claims are to encompass within their scope all 
such changes and modifications as are within the true spirit and scope of the invention. 
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